An Improved Public Key Encryption Algorithm Based on Chebyshev Polynomials

This paper proposes an improved public key encryption algorithm based on Chebyshev polynomials. On the base of the semi-group property of Chebyshev polynomials, we import the alternative multiply coefficient i K to forge the ciphertext tactfully which can make the cipher text-only aattack out of work. The chosen of i K is decided by the value of ( ( )) mod r s T T x N , and the number of i K can be chosen as required. Besides, The digital signature of the ciphertext not only can prevent the result from faking and tampering attack, but also can make the algorithm have the function of identity authentication. Experimental results and performance analyses show that the improved algorithm has much higher security and practical value.